#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    string removeDuplicates(string s) {
        string ans;

        for(auto&chr : s){
            if(ans.empty() || ans.back()!=chr) ans.push_back(chr);
            else if(!ans.empty() && ans.back()==chr) ans.pop_back();
        }
        return ans;
    }
};